a 

m 
ui 

m 
ru 



o 

o 
eg 
□ 



FIG 



□ 

m 
m 
i= 

ly 

□ 

o 
o 



INPUT IMAGE INPUT IMAGE 









,1 






A 


3 

l 








ESTIII 
UNIT 


IATINC" 




STORING UNIT ^ 




• SEGMENT EX- 
TRACTING UNIT 








INI 


I 


IMAGE 












CALCULATING 


— 5> 


STRAIGHT LINE 


^ 


GRAPH G 


'ENERA- 




UNIT 






EXTRACTING UN IT 






TING 


UNIT 




h , 










f 






, /» 


STRAIGHT DIE 




STRAIGHT LINE 






STRAIGHT LINE 


PROCESSING III IT 




INTEGRATING UNIT 




DELETING UNIT 




i 






4- 


t 






f 



RULED LINE RULED LINE RULED LINE 

CANDIDATE CANDIDATE CANDIDATE 



FIG. 2 A 



11 



INPUT PATTERN 



12 



REDUCTION PRO- 
CESSING UNIT 



J. 



13 



CONCATENATION 
PATTERN EX- 
TRACTING UNIT 



JL 



PI 



CALCULATION OF 
MOST FREQUENT 
VALUE OF HEIGHT 
OF RECTANGLES 




HORIZONTAL STRAIGHT 
LINE EXTRACTING UNIT 



15 



t 
I 

-T*| 
I 
I 
I 
I 
I 



HORIZONTAL 


,P2 


HORIZONTAL 

SEGMENT 

DETECTION 


/P3 


HORIZONTAL 

SEGMENT 

INTEGRATION 


/P4 


t 

! 

. 


ADJACENCY 
PROJECTION 


> 


> 


1 

J 
f 



(2) 





P5 r 




/P5 

> 


HORIZONTAL 
STRAIGHT LINE 
SEARCH 


HORIZONTAL 
DOTTED LINE 
DETECTION 




i 





J 



(3) 



VERTICAL STRAIGHT 
LINE EXTRACTING UNIT 



16 



i 



VERTICAL 
— r^l ADJACENCY 
PROJECTION 



i/P 7 



VERTICAL 

SEGMENT 

DETECTION 



VERTICAL 

SEGMENT 

INTEGRATION 



UP9 



X 

i 
i 



* H) 



L 





/ i 




/P11 

3> 


VERTICAL 
STRAIGHT LINE 
SEARCH 


VERTICAL 
DOTTED LINE 
DETECTION 


j — > 

1 





J 



J 



(5) 



CALCULATION OF 
MOST FREQUENT 
VALUE OF HEIGHT 
OF HORIZONTAL 
STRAIGHT LINES 



P12 f ni 



CALCULATION OF 
MOST FREQUENT 
VALUE OF WIDTH 
OF VERTICAL 
STRAIGHT LINES 



jL 



P14 



CALCULATION OF 
MOST FREQUENT 
VALUE OF HEIGHT 
OF HORIZONTAL 
SEGMENTS 



P15 



CALCULATION OF 
MOST FREQUENT 
VALUE OF WIDTH 
OF VERTICAL 
STRAIGHT LINES 



(6) 



P16 



P1J 



INTEGRATION OF 
STRAIGHT LINES 
WHICH 
COMPLETELY 
OVERLAP 



DELETION OF STRAIGHT 
LINE BASED ON SHAPE 
OF STRAIGHT LINE REC- 
TANGLE AND DISTANCE 
TO NEXT RECTANGLE 



jL 



P18 



DELETION OF STRAIGHT 
LINE BASED ON LINK 
RELATIONSHIP BETWEEN 
VERTICAL AND HORIZON- 
TAL STRAIGHT LINES 



P19 



INTEGRATION 
OF STRAIGHT 
LINES WHICH 
PARTIALLY 
OVERLAP 



(7) 



JL 



P20 



DELETION OF 
STRAIGHT LINES 
WHICH ALMOST 
COMPLETELY 
OVERLAP 



JL 



n\ 



DELETING STRAIGHT 
LINE COMPOSED OF 
SEGMENTS LARGER 
THAN THRESHOLD 
VALUE 



r 



P22 



ATTACHMENT OF 
MARK TO SEGMENT 
LARGER THAN 
THRESHOLD VALUE 



JL 



P23 



CHECKING/ 
DELETION OF 
STRAIGHT LINE 
USING SEGMENT 
SHIFT 



1. 



P24 



» RESULT OUTPUT 



FIG. 2 B 



BUS 



31 



C R LJ 




INPUT DEVICE 




39 



35 



EXTERNAL STORAGE 
DEVICE 






,36 




MEDIUM DRIVING 
DEVICE 




PORTABLE 
STORAGE IEDIUI 


,37 




NETWORK 
CONNECTING DEVICE 


< > 


NETIORK 



1 



3 8 



PHOTOELECTRIC 
CONVERTER 



F I G. 3 



NUMBER OF TABLES 



TABLE 

INFORMATION 1 



TABLE 

INFORMATION 2 



TABLE 

INFORMATION n 



INFORMATION 
OF ONE IMAGE 



\ 



41 



COORDINATE VALUES 
OF CIRCUMSCRIBED 
RECTANGLE OF 
TABLE 



NUMBER OF CELLS 



CELL INFORMATION 1 



CELL INFORMATION Z 



CELL INFORMATION n 



NUMBER OF HORI- 
ZONTAL STRAIGHT 
LINES 



HORIZONTAL STRAIGHT 
LINE INFORMATION 1 



HORIZONTAL STRAIGHT 
LINE INFORMATION 2 



HORIZONTAL STRAIGHT 
LINE INFORMATION A 



NUMBER OF VERTICAL 
STRAGIHT LINES 



VERTICAL STRAIGHT 
LINE INFORMATION 1 



VERTICAL STRAIGHT 
LINE INFORMATION 2 



VERTICAL STRAIGHT 
LINE INFORMATION m 



INFORMATION OF ONE 
TABLE 



COORDINATE VALUES 
OF CELL 



INFORMATION OF ONE CELL 



L 



COORDINATE VALUES 
OF RECTANGLE 



ATTRIBUTE 
INFORMATION 



NUMBER OF SMALL 
SEGMENTS 



SMALL SEGMENT 
INFORMATION 1 



SMALL SEGMENT 
INFORMATION 2 



SMALL SEGMENT 
INFORMATION k 



SERIAL NUMBER IN 
ENTIRE IMAGE 



45 



ATTRIBUTE 
INFORMATION OF 
SMALL SEGMENT 



COORDINATE 
VALUES OF 
RECTANGLE 



INFORMATION OF ONE 
SMALL SEGMENT 



INFORMATION OF ONE 
STRAIGHT LINE 



F I G. 4 



52V 



56 



57 



58 




56 










51 



FIG. 5 



0 



HEIGHT 



i 



>- 

o 

Ld 
ZD 

o 

LU 



o 

m 
m 

i- 
!*u 

□ 

I- 

□ 

□ 



Fl G. 6 



MOST FREQUENT VALUE 
— HEIGHT 



0 



>- 
o 
z 

LjJ 

UJ 

Ll. 



r 



F I G . 7 





MAXIMUM 


FREQUtNUY 


HEIGHT 

I I 1 N— ' 111 


2 


15 


7 


10 


12 


9 


19 


8 



FIG. 8 



Q 



most _freq -height =10 

T 

5 8 9 10 



FREQUENCY 



k 
1 

it 




17 



15 



HEIGHT 



Fl G. 9 




FIG. 10 



SEGMENT 
RECTANGLE 



CIRCUMSCRIBED 
RECTANGLE OF 
STRAIGHT LINE 

/ 



± 



FIG. 12 



LU 
_J 
CD 



O 

LULU 

5i 

C3CO 

p 

Q^Ll 



ITT! 



"v3 
5-. 

O 
T3 



CD 



ro 




CD 

Li. 



CO 



EMPTY 
SPACF 

r^.wr-, 7 EMPTY SPACES WITHIN 

PIXEL - PREDETERMINED NUMBER 

\ \ ' OF PIXELS 
□ u □ □ O O CO □□□□□□□□ 
□ DDC^ f >>>>>>>>>>>>>>> SEARCH PATH 



FIG. 14 



o 

m 
m 

ru 



r~ 



62 



64 



A. 



63 

=4= 



HI < INTEGDOT 
-J— 



o 
o 

88 
O 



FIG. 15 




FIG. 16 



o 
m 

m 

I- 

m 
m 

a 
I- 

a 

m 

a 



74 



/ TO BE LEFT UNDELETED 



75 



T 



70 



.1 



73 



71 



TO BE DELETED 



72- 



FIG. 17 



77 



* it # # \ 




FIG. 18 



1 



79 



,80 



82 



81 



83' 



84 



TO BE DELETED 



FIG. 19 



CO 



□ 

m 
m 

m 
ru 

a 
la 

O 

a 

O 



go 

CO 



— j 



CO 



CO 



L±rr 



o 

CM 

e> 
u_ 



89 


90 

; 


' '/////////, 


X//////////A 




V//////A 


V/////////X 


'////////, 




{////////A 



FIG. 21 




c: 



rO 

CM 




FIG. 25 




Ll. 



o 
*D 

m 
m 

M 

ffl 

m 

'Q 
u 

a 

IB 

a 




00 
CM 

CD 
[Z 



□ 

H 
m 
m 

m 
ru 

O 
□ 

m 

Q 



<3- 

(XI. 



CM 



m 

CM 



CM 
CM 



CJ 



CD 
CM 



rO 
CM 



CD 
CVJ 

CD 




□ 

m 
m 

m 

m 

O 
M 

Q 

m 
a 



8 



O 
ro 

CD 



1 jf ^ 7V 


. 


fig ft 


3S ft 




I 








IS 
* 


A,y ... — 


151 


152 


a, 
& 






V .1* ./ 1 

^a=^153 j 



FIG. 35 




FIG. 36 



SI 



START 



th height =MOST FREQUENT VALUE OF HEIGHT 

OF HORIZONTAL SEGMENTS (mf he i ght small) 
+TH_HE I GHTDOT (=2) 

standard h=mfheight small* 1 

NUMBER OF STRAIGHT LINES= 0 




X i f = 


LEFT SIDE OF RECTANGLE 


x r = 


RIGHT SIDE OF RECTANGLE 


y u p = 


TOP OF RECTANGLE 


y b 1 = 


BOTTOM OF RECTANGLE 


1 ine start 


= yup 


line end 


= ybl 




N o 



s 


t a r t x I 


f = x I 


f 


s 


t a r t x r 


= x r 




s 


t a r t y u 


p = yu 


P 


s 


t a r t y b 


I =y b 


1 



S8 



FIG. 3 7 




S11 



V 



standard_st 




/ u p 


standard_en 


= yb 1 


b u s e = 


= 0 




u s e = 1 






height =ybl- 


■yup 


+1 



rxlf=LEFT SIDE OF RECTANGLE 
rxr =RlGHT SIDE OF RECTANGLE 
ryup=T0P OF RECTANGLE 
rybl=BOTTOM OF RECTANGLE 



standard.st = 


0 


standard_en = 


0 


b u s e = 9 




height2=yb I- 


•yup+1 



S 12 




FIG. 3 8 




N o 



Ff>=rx!f xr <rxr 
ybl+1>=ryup && yup-1<=rybl && 
HEIGHT OF RIGHT SEGMENT IS WITHIN 
standard_h±4 ? 



N o 



S 19 



Yes 



xr =rxr 

yup =ryup 

^ ybi =rybl 

use =2 

hei =ryb I -ryup+1 



hei>height ? 



Yes 




height 


= hei 



S 21 



ryup < I ine_start_JL 
Yes 



I ine start =ryup 



rybl > I ine_end_ ?. 
Yes 

I ine_end = rybl y 





S25 



N 





FIG. 3 9 





/S32 


x r — r x r 




yup = ryup 




ybl = rybl 




u s e = 2 




1 ine_start = 


ryup 


line-end = 


rybl 


hei = rybl- 


ryup+1 


standardjst 


= ryup 


standardjen 


= rybl 




FIG. 4 0 




STORING COORDINATES OF 
STRAIGHT LINE RECTANGLE 
INCREMENTING NUMBER OF 
STRAIGHT LINES 



J 




FIG. 4 1 



start 



c n t - 0 

newcount=0 



S41 




he ight = HE I GHT OF "cnt"th 
HORIZONTAL STRAIGHT LINE 
RECTANGLE 




Yes 



n o 



pos=height 




max$um=0 




top bound=0 




bottom bound=0 


shift= -1 * 


height 


$um=0 




J=0 





S43 



yes 



COPYING INFORMATION 
*| OF "cnfth HORIZONTAL 
STRAIGHT LINE TO 
"newcounfth LINE 
newcount=newcount+l 
cnt = cnt +1 



S45 



> height=3 



S47 



FIG. 4 2 




xmi n=LEFTMOST COORDINATE OF "j"th SMALL SEGMENT 
xraax=RJGHTMOST COORDINATE OF "j"th SMALL SEGMENT 
ymin=(TOP COORDINATE OF "j"th SMALL SEGMENT+shi ft) 
(IF IT DOES NOT EXIST IN IMAGE COORDINATES, 
COORDINATE OF TOP OF IMAGE IS USED) 
ymax= (BOTTOM COORDINATE OF "j"th SMALL SEGMENT+shi ft) 
(IF IT DOES NOT EXIST IN IMAGE COORDINATES, 
COORDINATE OF BOTTOM OF IMAGE IS USED) 
CALCULATING NUMBER OF BLACK PIXELS (black dot) 
IN REGION SURROUNDED BY (xmin, ymi n)-(xmax, ymax) 
sum=sura+b I ack dot 




histo [pos+shift] =sum S 



S57 



$53 



> maxsum^sum 



shif t=shif t+1 
sum =0 
= 0 




maxpos=pos-1 
maxsum=histo [pos-1] 



S55 



maxpos=pos 
rnaxsurn=histo [pos] 



maxpos=pos+l 
rnaxsurn=histo Cpos+1] 



i 



$58 



maxpo$=pos-M 
max$uin=histo Cpos+1 ] 



FIG. 4 4 



S63 



® 



th=histo [maxpos] 'THSHIFT 
I ineokf Iag1=0 
lineokf Iag2=0 
minval=Oxffff 
shift= -1 'height 



I i neokf I ag1 = 1 




f n va I =h i s to [pos+shi ft] 



n o 




n o 




yes 



I 



SIS 



* shift=shift+1 



n o 



FIG. 4 5 




minval=histo [ pos+sh i ft] 




FIG. 4 6 



® 




n o 



S83 



yes 



i neokf I ag1 = 1 




n o 



S85 



yes 



V. I i neokf I ag2 = 1 




yes 



n o 



COPYING INFORMATION OF "cnfth HORIZON- 
TAL STRAIGHT LINE TO "newcoun t"th LINE 
newcount = newcount+1 



'cnt' 

'CORRESPONDS TO' 

LAST HORIZONTAL 

STRAIGHT LINE.. 
f 



yes 



L 



S89 



£ cnt=cnt+1 



n 


0 

\ 




E 


N D 



FIG. 4 7 



